BUNDESREPUBLIK DEUTSCHLAND 



PRIORITY 
DOCUMENT 

SUBMITTED OR TRANSMITTED IN 
COMPLIANCE WITH RULE 17.1(a) OR (b) 





PrioritStsbescheinigung uberdie Einreichung 
einer internationalen Patentanmeldung 




Aktenzeichen: 



Intemationaler 
Anmeldetag: 



PCT/DE 03/00152 



20. Januar2003 



Anmelder/lnhaber: 



PACTXPP Technologies AG, MQnchen/DE- 
Martin V o r b a c h , MQnchen/DE; 
Voll<er Baumgarte, MQnchen/DE, 



Bezeichnung: 



Rekonfigurierbarer Prozessor 



Prioritat: 



IPC: 



19. Januar 2002 DE 102 02 044.2 

20. Januar 2002 DE 102 02 175.9 



noch nicht festgelegt 




sprunglichen Unterlagen dieser Internationalen Patentanmeldung. 



ur- 



MQnchen. den 26. August 2003 
Deutsches Patent- und Markenamt 
Der Prasident 

Im Auftrag 



CERTIFIED COPY OF 
PRIORITY DOCUMENT 



A 9161 

03/00 
EDV< 



BEST AVAILABLE CORY 



PCX 



ANTRAG 



Det Unterzeichnete beantragt, daB die vorliegende 
Internationale Anmeldung nach dem Veitrag uber die 
intemationale Zusammenarbeit auf dem Gebiet des 
.Paltentwesens behandelt wird. 



■ Vom Anmeideamt auszufullen — 



PCT/DE 0 3 / 0 0 1 S2 

Internationales Aktenzeichen 



2 0. Ja n. 2003 

Ihtemati^nales AnrneldiidS fflSTr 




2 0. 01.03) 

k r— L 



Deutsches Patent- und Markenant 
(German Patent and Trade Mark Offipe) 

Name des Anmeldeamts imdpgTni^jTg^tg^l^fefife^togtiC^ 



Aktenzeichen des Anmelders oder Anwalts ffaUs gewunscht) 
(max.!2Zeicken) p^^j^g^p^jp . 



Feld Nr. I BEZEICHNUNG DER ERFINDUNG 

Rekonflgurierbarer Prozessor 



Feld Nr. n ANMEL.DER \^ \ Diese Person ist gieichzeitig Erfinder 


Name und Anschrift: (Familienname, Vorname: beijuristischen Personen volLstandise amtliche 
Bezeichnung. Bei der Anschrift sind die Postleitzahl und der Name des Stoats amugehen. Der in 
diesem Feld in der Anschrift angegebene Stoat ist der Staat des Sitzes oder Wohnsitzes des 


Telefonnr.: 


Anmelders, so/em nachstdtend ksin Staat des Sitzes oder Wohnsitzes angeg 


■eoen ist) 


Telefaxnr.: 


PACT XPP Technologies AG 






Muthmannstr. 1 




Femschreibnr.: 


80939 Munchen DE 










Registrieningsnr. des Anmelders beim Amt: 


Staatsangehorigkeit (Staat): 

DE 


Sitz Oder Wohnsitz (Staat): 
DE 


Diese Person ist Anmelder 1 1 alle Bestim- VSTl oWe Bestimmungiistaflten mit Ausnahme | i nur die yereinigten | | die im Zusatzfeld 

fur folgende Staateiu 1 1 mtmgsstaaten 1 der VereinigtenStaaten von Amerika 1 1 Staaten von Amerika 1 ! angegebenen Staaten 


Feld Nr. HI WEITERE ANMELDER UND/ODER (WEITERE) ERFINDER 


Name und Anschrift: (Familienname. Vomame: beijuristischen Personen voUstandige amtliche 
Bezeichnung. Bei der Anschrift sind. die Postleitzald und der Name des Staats anzugehen. Der in 
diesem Feld in der Anschrift angegebene Staat ist der Staat des Sitzes oder Wohnsitzes des 
Anmelders, so/em nachstehend kein Staat des Sitzes Oder Wohnsitzes angegeben ist) 

VORBACH Martin . 
Gotthardstr. 117 a 

80689 Munchen DE ' . 


Diese Person ist: . 
.| 1 mu- Anmelder 

|y 1 Anmelder und Erfinder 

1—1 nur Erfinder (Wird dieses Kastchen 

1 1 angekreitzt, so sind die nachstehenden 

Angaben nicht notig.) • 






Registrierungsnr. des Anmelders beim Amt: 


Staatsangehorigkeit (Siaat): 
DE ' 


Sitz Oder Wohnsitz (Staat): 
DE 


' Die^e Person ist Anmelder | I alle Bestim- 1 1 alle Bestimmungsstaaten mit Ausnahmc %^ 
fiir folgende Staaten: | | mungsstaaten" * ' der Vereinigten Staaten von Amerika ifz^ 


nur die Vereinigten | 1 .die im Zusatzfeld 
Staaten von Amerika 1 J angegebenen Staaten 


X] Weitere Anmelder und/oder (weitere) Erfinder sind auf einem Fortsetzungsblatt angegeben. 


Feld Nr. IV ANWALT ODER GEMEINSAMER VERTRETER; ODER ZUSTELLANSCHRIFT 


Die folgende Person wird hierrait bestelMst bestellt worden, urn fur den (die) Anmelder 
vor den zustandigen intemationalen Behorden in folgender Eigenschaft zu handeln als: 


fx] Anwalt 1 1 gemeinsamer 
• — ' . » — * Vertreter 


Name und Anschrift: (Familienname, Vorname: beijuristischen Personen voUstandige amtliche 
Bezeichnung. Bei der Anschr{ft sind die Postleitzahl und der Name des 
Staats anzugeben.) ' 


Telefonnr.: 

0721 462034 


PIETRUK Claus Peter 
Patentanwalt 
Heinrich-Uiienfein-Weg 5 




Telefaxnr.: 

0721 469308 




Femschreibnr.: 


76229 Karlsruhe DE 








Registriemngsnr. des Anwalts beim Amt: 


1 — 1 Zusteilanschrift: Dieses Kastchen ist anzukreuzen, vsrenn kein Anwalt oder gemeins 
1 1 obigen Feld eine spezielie Zusteilanschrift angegeben ist. 


amer Vertreter bestellt ist und statt dessen im 



Formblatt PCT/RO/lOl (Blatt 1) (Marz 2001; Nachdmck Juli 2002) 



Siehe Anmerkungen zu diesem Antra^formular 



BlattNr. ...2. 



PCT/DE 0 3/ 0 0 1 5 2 



Fortsetzung von FeM Nr. HI WEITERE ANMELDER tJl^m/ODER (WEITERE) ERFUVBER 
Wird keines der folgenden Felder benutzt, so sollte dies&s. Blatt dem Antrag nicht beigejugt werden. 



Name und Anschrift: (Familienname, Vomame; beijuristischen Personen volbitandige amdiche 
Bezeichntmg^ Bet der Anschrift sind die Postleitzahl und der Name des Staats amugehen. Der in 
diesem Felci in der Anschriji cmgegebene Staat^ist der Stoat des Sitzes oder Wohnsitzes des 
Anmelders, sofern nachsteliend kein Stoat des Sitzes oder Wahnsitzes angegeben isL) 

BAUMGARTE Volker • . ' 
Barbarossastr. 14 . 
81677 Munchen DE 


Diese Person ist: 
1 1 nur Anmelder 

[X| Aimielder und Erfinder 

1 — 1 nur- Erfinder (iVird dieses Kastchen • 

1 1 angekreuzt, so sind die nachstehenden 

Angaben nicht notig.) 


Registrieningsnr. des Anmelders beim Amt: 


Staatsangehorigkeit (Stoat): 

DE 


Sitz Oder Wo^nsitz (Staat): 

DE • 


Diese Person ist Anmelder 1 | alle Bestim- 1 1 alle Bestimmungsstaaten mit Ausnahme fvl ""^ die Vereinigten. 1 1 die im Zusatzfeld 

fur folgende Staaten: I 1 mungsstaaten 1 1 der Vemnigten Staaten von Ameiika IsJ Staaten von Amerika t 1 angegebenen Stqaten 


Name und Anschrift; (Familienname, Vomame; beijuristischen Personen vollstdndige amtliche 
Bezeichnung, Bei der Anschrift sind die Postleitzahl und der Name des Stoats anzugeben. Der in 
diesem FeUl in der Anschriji angegebene Stoat ist der Stoat des Sitzes oder WohnsUzes des 
Anmelders. sofern nachstehend kein Stoat des Sitzes oder Wohnsitzes apgegeben ist) 


Diese Person i«t: 
1 1 nur Anmelder 

1 1 Anmelder und Erfinder 

r — 1 nur Erfinder (Wird dieses Kastchen 

1 1 angekreuzt, so sind die nachstehenden 

Angaben nicht notig.) 


Registrierungsnr. des Anmelders beim Amt: 


Staatsangehorigkeit (SStauz(^: 


Sitz oder Wohnsitz (Slr^ia^;; 


Diese Person ist Anmelder 1 | alle Besdm- 1 1 alle Bestinununesstoaten mit Ausnahme 1 1 niir die Vereinigten 1 | die im Zusatzfeld 
for folgende Staaten: L«J mungsstaaten l_l der Veieinlgtea Staaten von Amerika 1 1 Staaten von Amerika 1 1 angegebenen Staaten 


Name und Anschrift: (Familienname, Vomame: bei/unstischen Personen vollstdndige amtliche 
Bezeichnung. Bei der Anschrift sind- die Postleitsaahl und der Name des Stoats anzugeben. Der in 
diesem Feld in der Anschrift angegebene Staat ist der Stoat des Sitzes oder Wohnsitzes des 
Anmelders, sofern nachstehend kein Stoat des Sitzes oder Wohnsitzes angegeben ist.) 


Diese Person ist: 

1 1 nui* Anmelder * 

1 1 Anmelder und Erfinder 

j — J mxr BrGnder (Wird dieses Kastchen 

1 1 angekrettzt, so sind die nachstehenden 

Angaben nicht notig,) 


Registrierungsnr. des Anmelders beim Amt: 


Staatsangehorigkeit (SS(k2a{): 


Sitz oder Wohnsitz (Staat): 
1- 


. Diese Person' Ist Anmelder 1 I alle Bestim- 1 1 alle Bestimmun^staaten mit Ausnahme V, 1 nur die Vereinigten r~| die im Zusatzfeld 
juT'folgende Staaten: 1 I mungsstaaten 1 i der Vereinigten Staaten von Amerika L I Staaten von Amerika i 1 angegebenen Staaten 


Name und Anschrift: (Familienname, Vorname: bei ftaistischen Personen vollstdndige amtliche 
'Bezeichnung. Bei der Anschrift sind die Postleitzahl und der Name des Stoats anzugeben, Der in 
diesem Feld. in der Anschrift angegebene Staat 1st der Staat des Sitzes oder Wohnsitzes des 
Anmelders, sofern nachstehend kein Staat des Sitz^ oder Wohnsitzes angegeben ist) 


Diese Person ist: 
1 1 nur Anmelder 

1 1 Anmelder und Erfinder 

1 j nur Erfinder (Wird dieses Kastchen 

1 1 angekreuzt, so sind die naclistehenden 

Angaben nicht notig) 


Registrierungsnr. dea Aiunelders beim Amt: 


Staatsangehorigkeit (Staat): 

I 


Sitz oder Wohnsitz (Staat): 


• Anmelder |~n alle Bestim- | 1 alle Besthnmunsistaaten mit Ausnahme 1 1 nur die Vereinigten 1 I die im Zusatzfeld 
tur tolgende Staaten: ] — J mungsstaaten 1 1 der Vereinigten Staaten von Amerika ' ' Staaten von Amerika 1 < angegebenen Staaten 


1 ] Weitere Anmelder und/oder (weitere) Erfinder sind auf einem zusatzlichen Fortsetzungsblatt angegeben. 



Formblatt PCT/RO/lOl (Fortsetzungsblatt) (Msiiz 2001; Nachdiuck Juli 2002) 



Sieiie Anmerkungen zu diesem Antragsformular 



• ♦ .BlattNr- <^ 

FddNr.V BESTIMMUNG VON STAATEN iK^tedfeeitf^recft^ 




Die folgenden Bestimnrongen nach Kegel 4.9 Absatz a werden hieiinxt vorgenommen: 
Regionaies Patent 

B AP AREPO-Patent: GH Ghana. GM Gambia, KE Kenia, LS Lesotho. MW Malawi, MZ Mosambik, SD Sndan 
SLSieiraI^ne,SZSwasiland,TZVerein2gtBRq3nblikTaii^ Uganda,ZM Sambia,ZW Snnbabweundjederweitere 
Staat, der Vertragsstaat des Harare-Protokolls imd des PCT ist ffalls erne andere Schutzredhtsart oder m sonstiges Verfahren 
geWunschtwirdi bitteaufdergeptmktetenLime aigeben) . . y H ?l . . * , , ^ 



m EA Eurasisches Patent: AM Armenien, AZ Aserbaidschail, BY Belarus,- KG. Kirgisistan, KZ Kasachstan, MDRepublDc* 
Moldau, RU Russische Foderation, TJ Tadschikistan, TM Turkmenistan und jeder weitere Staat, der Vertragsstaat des 
Eur^sischen'PatentiibereinkommensunddesPCTist • * ' 

M EP Europalscbes Patent: AT Osterreich, BE Belgien, BG Bulgarien, CH &LI Schweiz und Liechtenstein, CY Zypem, 
CZ Tschechische Republik, DE Deutschland, DKDanemaric, EE Estland, ES Spanien, Bl Finniand, ¥R Frankreich, 
GB Veremigtes Konigreich, GR Griechenland, IE Wand, IT Italien. LU Luxemburg. MC Monaco, NL Niededande, 
PT Portugal, SE Schweden, SK SlowakeL TR Turkei und Jeder ifreitere Staat, der Vertragsstaat des Europaischen 
Patentabereinkonimens und des PCT ist Ji' ^ \ 

M OA OAPI-Patent:BFBurldnaFaso,BJBenin,CTZentralafirika^ 

GA Gabun, GN Guinea, GQ Aquatorialguinea, GW Guinea-Bissau, ML Mali. MR Mauretanien, NE Niger, iSN Senegal, 
TD Tschad, TG Togo und jeder weitere Staat, der Vertragsstaat der O API und des PCT ist' ffaBs eine andere Sduozrechtsart 
Oder ein sonstiges Verfakren gewisnscht wird, bitte catf der gepunkteten Linie angeben) , 

Natfonales Patent (falls eine andmSdmtavchisart oder dn sonstiges Vpfahrengewimschtwird, bitte auf der g^mnketen Lime cngeber^: ' 

" E AE Vereinigte Arabische Emirate M GM Gambia und ARIPO-Gbm H NZ Neuseeland 

/H AG AntigiiaundBaAuda • ^,HRKroaden ; B OMOman 

S AL Albanien ' H HU Ungam* ; . S PH PhiUppinen 

Sam Armenien^.. H m Indonesien S PL Polen 

S AT Osterreich . . und .Gbm : E EL Israel . H PT Pcwtugal 

S AU Australien B IN Indien . . t . . , IS RO Rmnanien 

E AZ Aserbaidschan . - . , Q IS Island . ^ RU Russische Foderation 

IS BA Bosnien-Herzegovina S JP Japan . : ; : . \; 

5 BB Baifeados B KE Kenia.yp.^^ . A.RI P.O-eb/n ; . . . . S SB Sudan ■ 

0 BG Bulgarien 0 KG Kirgisistan H SE Schweden 

H BR BrasiHen ; B"KP Demokratische Vplksrepnblik SG Smgapur 

13 BY Belarus Korea £W SI Slowenien 

^ BZ Belize , . SkR Republik Korea : .7^ SK Slowakci . .yP.d. ARIPO-Gbm 

SCAKanada- , KZ Kasachstan ... ' ..'....'BsL SietraLeone 

I^ CH & LI Schweiz und Liechtenstein S LC Saint Lucia . H T J Tadschikistan 

S CN China B LK Sri Lanka 0 TM Turkmenistan 

B CO Kolumbien . H LR Liberia 13 TN Tunesien ' ' " 

S CR Costa Rica S LS Lesotho .40.^. .A? IP07Gbm. _ . B TR Tiirkei 

M CU Ruba IS LT Litauen I3 TT Trinidad und Tobago 

B CZ Tschechische Republik HOil .G.bm. 0- LU Luxemburg ' 

S.DE Deutschland . . HH^, .^bm S LV Lettiand B TZ Vereinigte Republife Tansama upd 

a DK Daneniark . . , .ypd .Gbm |g MAMarokko B UA Ukrame , .TT?^:. . 

0 DM Dominica * B md Republik Moldau B UG Ugmda . MOd. .ft8J.R0r.Qbai:. 

E'DZ Algerien ©US VeremigteS^atenvonAmerika., 

13 EC Ecuador . . I3 MGMadagaskar . ; . . . 

&EE Estland . , .HH^?. MKDie ehemaHge jugoslawische 13 UZ Usbekistan , . 

S ES Spanien , ; Republik Mazedonien ^ VN Vietnam 

Sfi Finniand.. qndGbm S MNMongolei Q YU Jugoslawien . , ' 

S GB Vereinigtes K5nigreich H MWMalawi . uad . AfUPOr.Gbm 13 ZA Sudafnka 

gCDGrenada S MXMexiko 1.., HZMSambia und ARIPO-Gbm 

S GE Georgien.: H"MZ Mosambik . un<J. AR I PO-G^)/!! . S ZWSimbabwe .yP.d. .^?.IP.Q7§.bni 

a GH Ghana ; . .und ARI Pp-Gbm . . , kO Norwegen 

spwie jeweiLs aLLe anderen zusatzlichen mogUchen Schutzrechte in die'sen Landern 
Kastehen fur die Bestimmung von Staateo, die dem PCT nach der VerSffentiichung dieses Formblatts beigetretai sind. 
13 yc St a Vi ncen t ^ + ^ Gr?nad i neqg; SZ. Swas i.L and u o . ARI PO-GbiO 

ig'5c..sayche.Lign □ !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 



Erklarung bzgL vorsorgiicher Bestimmungen: Zusatzlich zu den oben genannten Bestimmungen nimmt.der Anmeider nach 
Regel 4.9 Absatz b auch alle anderen nach dem PCT zulassigen Bestimmungen vor mit Ausnahme der nn Zusatzfeld genannten 
Bestimmungen, die von dieser Erklarung ausgenommen sind. Der Anmeider erklart, da8 diese zusatzlichen Bestimmungen unter dem 
Vorbehalt einer Bestatigimg stehen und jede ^satzliche Bestimmung, die vor Ablauf von 15 Monaten ab dem PrioritStsdatmn nicht 
bestatigt wurde, nach Ablauf dieser Frist als vom Anmeider znruckgenommen gilt (Die Bestatigung (einschliefilidi der GebUhren) 
mufi beim Anmeideamt innerhalb der Frist von 15 Monaten ein^ehenj ; ■ . 



PGT/DE 0 3 / 0 0 1 5 2 



BlattNr.; 



Feld Nr. VI PRXORITATSANSPRUCH 



Die Prioritat der folgenden fniheren Amneldung(en) wird hieimit in Anspnich genommen: 



Anmeldedatum 
der fniheren Anmeldung 
(Tag/Monat/Jahr) 



. Aktenzeichen 
der fruheren Anmeldung 



1st die fruhere Anmeldung eine: 



nationale Anmeldung: 
Staat Oder Ivlitglied der WTO 



regionaie Anmeldung:* 
regionales Amt 



intemationaie Anmeldung; 
Anmeldeamt 



Zeile (1) 
19/Januar/2002 



102 02 044.2 



DE 



Zeiie (2) 
20/Januar/20d2 



102 02 175.9 



DE 



Zeile (3) 



Zeile (4) 



Zeile (5) 



I I Weitere Prioritatsanspriiche sind ira Zusatzfeld angegeben. 



Das Anmeldeamt wird ersucht, eine beglaubigte Abschrift der oben bezeichneten fniheren Anmeldung(en) zu erstellen und dem 
intemationalen Buro zu ubermitteln (nurfatts die fruhere Anmeldimg(en) bei dem Amt eingereicht warden ist (sind), das jur die Zwecke 
dieser intemationalen Anmeldung Anmeldeamt ist)i 

□ Zeile (1) □ Zeile (2) □ Zeile (3) Q Zeile (4) □ Zeile (5) □ ISSif''^ 

* Falls essich bei derfruheren Anmeldung um eine ARIPO-Amneldunghandelt, geben Sie mindestens einen Staatan, der Mitgliedstaat der 
Pariser Verbandsubereinkunftzum Schutz des gewerblichen Eigentums oderMitglied der fVelthandelsorganisation ist und fur den oder das- 
die fruhere Anmeldung eingereicht wurde: ■. 



Feld Nr. Vn INTERNATIONALE RECHERCHENBEHORDE 



Wahl der intemationalen Rechercfaenbeh5i-de (ISA) ffallszymodermehrahzweiinternationakRedwrchenbehdrden 

der intema^nalen Recherche zustandig sind, geben Sie die von Ihnen gewahlie Behorde an; der Z\yeibuchstaben-C<xle kann benutzt werden): 

ISA/ ; , : : 

Antrag auf Nutcung der Ergebnisse einer fruheren Recherche; Bezugnahme auf diese fruhere Recherche ^alls eine fiUhere 

Recherche bei der intemationalen Reeherchenbehorde beantragt oder von ihr durchgejuhrt worden kHp 

Datoita (Tdg/Monat/Jahr) 'Aktenzeichen * Stoat (oder regionales Amt) 



FeldNr.Vra ERKLARUNGEN 



Die Felder Nr. VIII (i) bis (v) enthalten die folgenden Erklarungen (Kreuzen Sie imten die entsprechenden Anzahl der 

Kdstchen an und geben Sie in der rechten Spalte jur jede Erkldrung deren Anzahl an) : . • * . Erklarungen 

I I Feld Nr. VIII (i) Erkliirung hinsichtlich der Identitat des Erfinders : 

I I . Feld Nr. VIII (ii) . Erklarung hinsichtlich der Berechtigung des Anmelders, zum Zeitpunkt des 
intemationalen Anmeldedatums, ein Patent zu beantragen und zu erhalten : 

Erklarung hinsichtlich der Berechtigung des Anmelders, zum Zeitpunkt des 
intemationalen Anmeldedatums, die Prioritat einer fniheren Anmeldung 
zu beanspruchen 

n Feld Nr. VIH (iv) Erfindererklamng (nur im Hinblick auf die Bestinunung der Veremigten 

Staaten von Amerika) : 

ri Feld Nr. Vin (v) Erklarung hinsichtlich unschadiicher Offenbarungen oder Ausnahmen 
von der Neuheitsschadlichkeit 



□ Feld Nr. Son (iii) 



Formblatt PCT/RO/lOl (Eilatt 3) (Juli 2002) 



Siehe Anmerkungen zu diesem Antragsformular 



BlattNn ... 

Feld Nr, IX KONTROIXISTE; EINRjeXCHUNGSSPRACHE 



PCT/DE 



E 0 3 / 0 0 1 5 2 



Diese Internationale Anmeldung-enthait: 



(a) die foigende Anzahl an 
Blattern Papier: 




Antrag (inklusive 
Erklarungsblatter) 


: 5 


Beschreibung (ohne 
Sequenzprotokoilteil) 




Anspriiche 


: 1 


\ , Zusanimen&ssung 




Zeichnungen 


i s 


Teilanzahl 


• HZ"- 



Sequen:q)Totokollteil der 
Beschreibung (Anzahl der 
. Blatter, soweit auf Papier 
eingereicht wird, unabhdngig 
davon, obzusdtzlich 
ouch in computerlesbarer 
Form eingereicht yvird} . 

Gesamtanzahl 



(b) Sequenzprotokoilteil der Beschreibung in 
computerlesbarer Form eingereicht 

(i) j—i ausschliefllich in dieser Form (nach 

Abschnitt 801(a)(i)) 

(ii) □ zusatzlich zur Einreichung auf Papier 

(nach Abschnitt 80 1 (a)(ii)) 
Art und Anzahl der Datentriiger (Diskette, 
CD-ROM, CD-R Oder sonstige), auf denen 
der Sequenzprotokoilteil enthalten ist 
(zusdtziich eingereichte Kapien unter Puhkt 9(ii) 
in der rechten Spalte tmgeben): 



Dieser intemationalen Aimieldung liegen die folgenden 
Unteriagen bei (kreiizen Sie die entsprechenden Khstchen 
an und geben Sie in der rechten Spalte Jeweils die Anzahl 
der beiliegenden Exemplare an) 
1. □ Blatt tur die Gebuhrenberechnimg ■ 

Original einer gesonderten Vollmacht 

Original einer allgemeinen Vollmacht 



Anzahl 



□ 
□ 
□ 



□ 
□ 

d 
□ 
□ 



fCopie der allgemeinen Vollmacht; Aktenzeichen (falls 
vorhanden): 

Begriindung fur das Fehlen einer Unterschrift 

Prioritatsbeleg(e), in Feld Nr. VI durch foigende 
Zeilennummer(n) gekennzeichnet 



Obersetzung der intemationalen Aiuneldung in die 
foigende Sprache: : 



Gesondeite Angaben zu hinteriegten Mikroorganismeri 
Oder anderem biologiscHen Material 

SequenzprotokoU in computerlesbarer Form (geben Sie 
zusatzlich die Art und Anzahl der beiliegenden Datentrager 
an (Diskette, CD-ROM, CD-R oder sonstige)) 

(i) □ Kopie ausschiieBlich fur die Zwecke der 

internationalen Recherche nach Regel 1 (und 
nicht 'als Teil der intemationalen Anmeldung) 

(ii) □ (n^r falls Feld (b)(i) oder (b)Cii) in der linken Spalte 

angekreuztwurde) zusatzliche Kopien einschlieQlich, 
soweitzutreffend, einer Kopie fiir die Zwecke der 
intemationalen Recherche nach Regel iSter 

(iii) □ zusattmien mit entsprechender Erklarung, dafl die 

Kopie(n) mit deni in der linken Spalte aufge^hrten 
Sequen^rotokoUteil identisch ist (sind) 



10. □ Sonstige (einzeln auffuhren): 



Abbildung der Zeichnungen, die 
mit der Zusammen^sung 
veroifentlicht werden so llCNr.): 



Sprache, in der die 
intemationale Anmeldung 
eingereicht wird: 



Feld Nr. X UNTERSCHRIFT DES ANMELDERS, DES ANWALTS ODER DES GEMEINSAMEN VERTRETERS 

Der Name jeder unterzeichnenden Person ist neben der Unterschrijt zu vHederholen, und ist amugeben, sofom sich dies niqht eindeutigaus dem Antrag 
ergiht, in welcher Eigenschajl die Person unterzeicbneL • ' 



Karisruhe, den 20. Januar 2003 




Claus Peter Pietruk, Patentanwalt 



1. Datum des tatsachlichen Eingangs dieser • *l rt i^- onnfl ^ m M ^ 
intemationalen Anmeldung: Z U. Jan. ZUU J 12 0. 01. Ud J 


2. Zeichnungen: ' 
1 XI eingqgangein: 


3. Geandertes Eingangsdatum aufgrund nachtragiich, jedoch 
fiistgerecht eingegangener Unteriagen oder Zeichnungen zur 
Vervollstandigung dieser intemationalen Anmeldung: 


4. Datum des fristgerechten Eingangs der angeforderten 
Richtigstellungen nach Artikel 1 1(2) PQT: 


1 1 nicht ein- 
t — 1 gegangen: . 


5. Intemationale Recherchenbehoide 

ffaib zwei oder mehr zustdndig sind): ISA / C r 


6. j 1 Obemiittlung des Recherchenexeraplars 

i 1 bis zur Zahlung der Recherchengebiihr 

aufgeschoben 





, Vom Intemationalen Biiro auszufullen 



Datum des Eingangs des Aktenexemplais 
beim Intemationalen Biiro: 



Fomiblatt PCT/RO/101 (letztes Blatt) (JuU 2001; Nachdmck lull 2002) 



! 

Siehe Anmerkungen zu diesem Antragsfomudar 
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Rekonf igurierbarer /General Purpose! Prozessor 



m 
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Beschreibung 



Die vorliegende Erfindung betrifft das .oberbegrif f lich Bean- 
' spruchte und befafit sich somit mit rekonf igurierbaren *multi- 
20^ dimensional en Logikfeldern und deren" Betrieb . 



Rekonf igurierbare Elemente werden * abhangig von der auszufuh- 
renden Applikation unterschiedlich-. und applikationsentspre- 
,chend ausgestaltet . Unter einer rekonf igurierbaren Architek- 
25 tur werden vorliegend Bauste.ine (VPU) mit . konf igurierbarer 
Funktion und/oder Vemetzung verstanden, -insbesondere inte-" 
grierte Bausteine mit einer Mehrzahl von ein- oder- mehrdi- 
mensional angeordneten arithmetischen und/oder logischen 
und/oder analogen und/oder speiqhemden und/oder in- 
.30 tern/extern xvernetzenden Baugruppen, die direkt oder durch 
ein Bussystem miteinander verbunden sind.. 
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Zur Gattung dieser Bausteine zahlen insbesondere systolische 
Arrays, neuronale Netze^ Mehrprozessor Systeme, ""Prozessoren 
■ ■ mit' mehreren Rechenwerken .und/oder logischen Zellen Ond/oder 

komm\inikativen/pe:^ipheren Zellen (.10) , Vemetzungs- vmd 
5 Netzwerkbausteine wie z.b: Grossbar-Schalter, ebenso wie b^- 
kannte Bausteine der Gattung FPGA, DPGA, Chameleon, VPUTER, 
etc.. Hingewiesen wird insbesondere in diesem Zusammenhang 

• auf 'die folgenden Schiitzrechte und Anmeldungen desselben An- 
melders: DE 44 16 881 Al, DE 197 81 412 Al, DE 197 81 483 ' 

• 10 Al, DE 196 54 8'46 Al, DE 196 54 593 Al, DE 197 04 044.6 Al, 
DE 198 80 129 Al, DE 198 61 088 Al, DE 199 80 312 Al, 
PCT/DE 00/01869, DE 100 36 627 Al, DE 100 28 397 Al, 
DE 101 ro 530'A1, DE 101 11 014 Al, PCT/EP 00/10516, 
EP 01 102 674 Al, DE 198 80 128 Al, DE lOi .39 170 Al, 
15 DE 198 09 640 Al,- DE 199 26 538.0 Al, DE' 100 50 442 .Al,' so- 
wie PCT/EP 02/02398," DE 102 " 40 000, DE 102, 02 044, DE 102 .02 
■ 175, DE 101 29 237, DE 101 42 904, DE 101 35 210, EP 01 129 

923, PCT/EP 02/10084, DE l02 12 622, DE 102 36 2'71, DE 102 
. 12 621, EP 02 009 868, DE 102 36 272, DE 102 41 812, «DE 102 
20 36 269, DE 102 43 322, EP 02 022 692, PACT40 (Anmelde-NR. 

• ., fehlt nochl) . Auf diese Dokumente wird unten durch die an- 
. ' melderinternen Bezugszeichen Bezug genommen. Diese sind 

hiermit zu Of f enbarungszwecken vollumf Snglidih ' eingegliedert . 

25 Die o.g. Architektur wird beispielhgif t zur Verdeutlichung 
herangezogen und im 'folgenden VPU genannt. Die Architektur 

• besteht aus beliebigen arithraetischen, logischen (auch Spei- 
cher) und/oder Speicherzellen und/oder Vernetzungs zellen 
und/oder. kommunikativen/peripheren (lO) Zellen (PAEs) , die 

30 .zu einer ein- oder mehrdimensionalen Matrix (PA) angeordnet 
sein konnen, wobei die Matrix unterschledliche, beliebig 

* .2 
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I 

ausgestaltete Zellen aufw'eisen kann; auch die Bussysteme 
warden dabei als Zellen. ver'standen . Der Matrix als ganzes • ; • 
Oder Teilen- davon zugeordnet ist eine Konf igurationseinheit ' 
(CT, Ladelogik) , die die Vernetziing und Funktion des PA koh- 
. 5 figuriert. Die CT kann z. B. als dedizierte Einheit gem.- 
PACT05, PACTIO, PACT17, ausgestaltet sein ode.r als Host- 
Mikroprbzessor. nach P 44. 16 881.0-53 , DE 102 06 856.9 dem 
PA zugeordnet bzw. mit oder durch solche . realisiert sein. 

10 Die Erfindung beschreibt ein' Prozessprmodell fur rekonfigu- 
rierbare Architekturen, das in wesentlichen Punkten an das 
Modell eines klassischen Prozessors angelehnt ist. Zuiti besse- 
ren Verstandnis wird zunachst das klassische Modell naher 'be- 
trachtet. Dabei wird auf die Betrachtung prozessorexterner 

15 Resaourcen- (z. B. Hauptspeicher- f ur Programm und Datenetfc:.) 

verzichtet. . 

Ein Erozessor f ahrt in einem Proze3 ein Prograznm aus. Das 
Prograinni besteht dabei- aus einer endlichen Menge von Befehlen 
20 (Diese Me'nge darf Elemente mehrfach enthalten) sowie Informa- 
tionen tiber die Reihenfolge, in der Bef ehle'auf ^inanderf olgen 
kannen. Diese Re;ihenfolge wird primariiber die lineare Anord- 
nung der. Bef ehle 'im Programm^peicher und die Ziele von,. 
Sprungbef ehlen festgelegt: 

25 

Be'fehle werden dabei ubiicherweise liber ihre Adresse identi- 
fiziert. Als 'Beispiel zeigt Figur 1 (a) ein Programm in VAX- 
Asseinbler zur Exponentiation. • . 

\ ... * 

30 Man kann ein Programm auch als gerichte.ten Graphen auf fas sen, 
wobei die Befehle die Knoten bildeii/ und* die Reihenfolge als. 
Kanten des Graphen modelliert . wird. Dieser Graph wird in Fi- 
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, gur 1 (b) gezeigt.. Der Graph besitzt dabei einen eindeutigen 
Start- und einen eindeutigen Endknoten.. (Im Bild nicht ge- 
zeigt, durch die Pfeile ahgedeutet . ) Die Kanten konnen zu- 
satzlich mit- Ub.ergangswahrscheinlichkeiten itiarkiert werden. 
5 Diese Information kann dann zur Sprungvorhersage genutzt .wer- 
den. Die Sprungvorhersage kann wiederqm verwendet werden, um 
Konf igurationen in den Speicher der CT einer VPO vorzuladen 
(vgl. Patentanmeldung PACTIO, die zu Qf f enbarungszwecken • 
vollumf anglich eingegliedert ist) und/oder Konf igurationen in 

10 den Konf igurationsstack einer PAE vorzuladen (gemafi Patentan- 
.meldungen PACT13, PACT17, PACT31, die zu Of f enbarungszwecken 
vollumf anglich eingegliedert sind) : Durch das Vorladen von 
Konf igurationen in den lokalen Speicher der CT (vgl. PACTIO, 
17) und/oder in den PAE-lokalen Konf igurationscache (PACT17, 

15 31) kOnnen die Konf igurationen dann bei Bedarf schneller ab- 
geruf en werden, was zu einer. erheblichen Ef f izienzsteigerung 
fuhrt. . 

Durch die lineare Anordnung der Befehle im Speicher ergeben 
20 sich mehr AbhSngigkeiten als unbedingt notwendig. So sind z. 
B. im gezeigten Beispiel die Befehle DECL und MDLL2 voneinan- 
der unabhangig. 'Dies geht aus- dem Graphen in Figur 1 (b) ' 
nicht hervor. Das Modell kann entsprechend efweitert werden 
durch Aufteil- und Zusammenf assungsknoten. Dies ist in Figur 
25 1 (c) gezeigt'. . 

Heutige Prozessoren erkennen derartige M5glichkeiten- der Par- 
allelausftihrung schon zum Teil in Hardware und verteilen die 
Operationen auf verschiedene Rechenwerke. Fur die weiteren 
30 Betrachtungen wird das Modell aus . Figur 1(b) verwendet. Die 
Behandlung der zusatzlichen Komplexitat des Aufteilens und 
Zusammenf assens wird auf einen spateren Zeitpunkt verschoben. 
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■ Ein ProzeB braucht zu seiner Ausfiihrung auJier dem Prograitim 
weitere Ressourcen Dieses sind innerhalb des Prozessors die. 
Register und die Status-Flags. 

5 Diese Ressourcen dxenen dazu, Inf.ormationen zwis'chen den ein- 
zelnen Bef ehleii des Prograiratis zu ubermitt;eln. Es ist Aufgabe 
des Betriebssystems^ dafur .zu sorgen, daJi einem Prozefi die zu 
seiner Ausftihrung benotigten Ressourcen zur Verfiigung stehen 
und bei seiner- Beendigung wieder freigegeben werden. Heutige - 
10 Prozessoren besitzen iiblicherweise nur einen Registersatz, so 
dais nur ein* ProzeB gleichzeitig .auf dem- Prozessor ablaufen 
kann. Es ist nachvollziehbar^ dafi die Befehle von zwei unter- 
schiedlichen Pfozessen in beliebiger Reihenfolge durchmischt 
. ausgefiihrt werden kSnnen, solange beide Prozesse disjunkte 
15 ' Ressourcen verwenden (so, wenn z. B., ProzeS 1 die Register 0- 
3 und Prozeli 2 Register 4-7, verwendet) . - • 
' Befehle eines Prozessors haben iiblicherweise ,die folgenden 
Eigenschaf ten: ' ' ' . 

- Ein Befehl wird wMhrend der Ausfiihrung nicht unterbrochen, 

I- 

.20 - Die Ausfuhrungszeit alier Befehle loberschreitet einen ge- 
wissen Maximalwert nicht. . ■ . . , 

- Ungultige Befehle werden vom Prozessor erkannt. 

Die Aufgabe der Erfindung besteht darin, Neues.fur die ge- 

25 werbliche Anwendung b'ereitzustellen. 

. ' - * . * 

i' ' ' . ' 

I 

Die Losung der Aufgabe wird unabhangig beansprucht. Bevor- 
zugte Ausfiihrxingsformen finden sich in den Unteranspruchen . 

30 2 Ubertragung des Modells aiaf die VPU-Architektur 

Die beispielhafte VPU-Architektur ist eine rekonf igurierbare . 
Prozessorarchitektur, die wesentlich durch die- Patent (e) (bzw. 
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Anmeldungen PACTOl, 02, 03, 04, 05, 01 r 08, 09, 10, ■ 13, 17, 
22, 23, 24, 31 definiert ist. Diese Schrift.en .werden, wie 
vorerwahnt, zu Of f enbarungszwecken .yolluinf anglichj eingeglie- 
dert. Ebenf alls ' wird auf PACTll, 20,, -27 verwiesen, in denen 
5 entsprechende Hochsprachen-Coitipiier beschrieben sind, sowie 
.auf PACT 21, worin *e-in" entsprechender Debugger beschrieben- 
ist. Aiich diese Schrifteh werden zu pff enbarungszwecken voll- 
standig eingegliedert . ■ 

10 Der klassische Befehl wird ersetzt durch eine Kgnf iguration 
im bekannten Sinne, im folgenden Komplex-Bef ehl (Complex In- 
truction' Word, CIW) genannt. Die Kanten der Graphen in Figur , 
• 1 (b) werden realisiert durch Triggersignale an die CT-. Damit 
kann ein .vollstandiges Programm realisiert werden, indem nach 
15 ' der erf olgten Abarbeitung eines CIW die CT und/oder der Kon- 
f igurationscache der PAEs (s. PACT31 und/oder wie nachf olgend", 
beschrieben) das' nachf olgende CIW ladt. 
• Es.wurde zunSchst erkannt, wie eine Entsprechung von Regi- 
stern herkommlicher Prozessoren auf der VPU-Archi.tektur ge- 
20 staltet werden kann. Dabei wufde herausgef unden, daii eine we- 
sentliche Vorraussetzung zur Regis terimplementierung. auf fol- 
gendem beruht : ' • 

- Da die VPU .im wesent lichen auf .Datenstromen arbeitet, mufi 
ein Register in der Lage sein, einen Datenstrom bfew. Telle 

25 davon zu speichern. ' 

- Ein Register muB alloziert und freigegeben werden konnen. 
Dabei .muli es so'lange belegt bleiben wie das Programm auf der 
yPU lauft, (HW-Unterstatzung der Ressourcenverwaltung des Be- 
triebssystems . ) 

30 - Gleichzeitiges Lesen und Schreiben (Read-Modify-Write) des- 
selbe'n Registers sollte moglich sein.. 
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i . ' . , 

Eswird eine angegeben, wie dies in einem Prozessor erreicht 
warden kann und es wird waiter erfindungsgemafi vorgeschlagen, " 
5 entsprechend modifizierte ' rAm-PAEs zu verwenden. Diese sollen " 
zunachst als. Register verwendet warden.- ' ' . 

Eine ausfiihriiche Beschreibung der Register-|>AEs bevorzugt 
durch erwaiterte und/oder modifizierte RAM-pares ist nachfoi- 
gend in Abschnitt 4 gegeben. Eine Konf iguration (CIW). wird in 
dem Moment vom Array entfernt, in^dem sie Ciber einen Trigger ' 
an die CT das nSchste CIW anf ordert .• • Der Reconfig-Trigger 
(vgl. PACT08) kann dabei entweder uber den Reconf ig-Port el- 
her ALU-^AE oder implizit durch die CT erzeugt werderi. In op- •■ 
timal ausgestalteten Versionen sollte dies .grundsStzlich von. 
der CT aus .erfolgen. , " • 

Ebenso wie Befehle aaif einem klassischen Prozessor nicht un- 
terbrochen warden, lauf t bevorzugt auch eiri CIW auf der VPU • 
ohne Unterbrechung. bis es das nSchste CIW iiber einen Trigger 
an die CT .anfordert. Es wird nicht vorzeitig beandet. Um den- 
noch ^^inen regelmafiigen Bef ehlswechsel sicherstellan zu koh- 
nen (dieser wird spater ' f vir Multitasking benotigt),, wird die ' 
■ maximale Ausfiihrungszeif eines CIW nach oben beschrSnkt. Da- ' 
mit wird die zweite filigenschaft eines Befehls gefordert. Es ' 
ist bevorzugt die Aufgabe des Compilers, dafur zu sorgen, daJi 
jades erzeugte CIW dieser Bedihgung genflgt. Ein CIW, das die- 
sa Bedingung verletzt, ist ein ungtiltiger Befehl. Er kann von'' 
der Hardware .,wahr end der Ausfahru'ng z. B. tiber. einen ' ' . 

Watchdog-Timer der nach Ablauf eiiier bestimmten Zeit einen 
Trigger quasi als Warnsignal generiert, erkannt werden. 

Bevorzugt wird das Warnsignal als TRAP. durch die Hardware 
und/oder das Betriebs system verwaltet. Ebenfalls bdvorzugt • 
wird das- Signal an die CT gesendet. Ein ungtiltige CIW bevor- 
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zugt uber einen Reconfig-Trigger, der das" reset-ahnliche L6- 
schen sSmtlicher Konf igurationen' iiii PA bewirkt, Joeendet 
•und/oder ebenfalls' bevorzugt eine Exception an das Betriebs- 
system geschickt. " • • 

Da die CIWs sehr lang sind, sirid dementsprechend auch die In- 
sttuction-Fetch-CZeit zwischen- Rekonf igurations-Trigger der 
. PAEs an die CT (vgl. PACT08) und Konfguration ist im FILMG- 
Cache geladen) und Instruction-Decode-Zeiten (Verteilung def' 
Konf igur at ions-Da ten vom FILMO-Cache (siehe PACTIO) in die 
Kohfigurations-Regist^r der ' PAEs) sehr lang . ' Dadurch ist die 
Auslastung der Execution Units (also dem PA im VPU- 
Prozessormodell) durdh einen ProzeB nicht sehr hoch. Wie die- 
ses Problem mit mehreren Prozessen geiost werden icann, wird 
nachfolgend in Abschnitt 6 gezeigt. 



3 Un'hexpEogxainiiis 

Ein Unterjirogramm in der -Graphendarstellung ist ein Teilgraph 
eifies Programms mit eindeutig bestimraten Eingangaknoten. Die 
Kante des Unterpfogrammauf ruf s innerhalb des . Graphen ist da- 
durch statisch bekannt. Die weiterf tihrende Kante am Ausgangs- . 
krioten des Unterprbgramms ist jedoch nicht statisch bekannt. 
In Figur 2 wird dies verdeutlicht . Die Kanten vom Hauptpro- 
gramm (0201/0202)- zum Unterprogramm .(0205) sind vorhanden, 
die Fortfuhrung (0206) nach dem Unterprogramm' ist jedoch dem 
Unterprogramm 0205 nicht bekannt.' Die jeweilige Fortftihrung 
ist fest mit dem Unterprogrammaufruf verbunden (durch gestri- 
Qhelte bzw. gepunktete Linien markiert) . Sie'muB vor dem-Er- 
reichen des Eingangs knot ens in geeigneter Weise in den Gra- ■ 
"phen eingefagt werden (0207, 0208) . Dies -ist "in Figur 3 ver- 
deutlicht. ' . • 
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In. klassischen Prdzessoren geschieht dies ublicherweise da- 
durch, dafi beim Onterprograinmaufruf (Call, 0203, 0204) die 
•Adresse des auf das Unterprogramm folgenden Befehls (das ist 
genau die fehlende Kante) auf einem Call-Stack abgelegt wird. 
•Von dortkann sie beim RQcksprung '(Return) geholt werden. 

Obertragen auf die VPU wird also prinzipiell eine Stack-PAE' 
benotigt. Dies ist genauso wie die Register-PAEs eine " ProzeB- 
Ressource und wird genauso verwaltet. Das CIW, .das bei seiner' 
Beendigung den Unterprogrammaufruf veranlaBt, konf igurie.rt 
die Rticksprung-Kante auf das Stack-PAE. Durch einen Trigger 
veranlaBt das letzte. CIW des .. Unterprograimns das Stack-PAE, 
den obersten;Eintrag vom Stack zu entfemen und als Rekonfi- 
gurationsaufruf an die CT zu schicken. 

Bei der Implementierung' eines Stacks kann beispielsweise eine 
der hachf olgende Methoden angewendet werden : 

- Eine ..LSsung innerhalb der CT.' Der Stack wird innerhalb der 
CT in software . Oder als dedizierte Hardwareeinheit realsiert.. 
Dabei kann eine spezielle Config-ID (z. B, -1) als I^iicksprung 
reserviert sein,, Wenn der CT diese ID erhait, ersetzf er sie ' 
durch den obersten Eintrag seines lokal verwalteten Stacks . 

- Eine Stack-PAE, die be.ispielsweise als eine modifizierte ' 
RAM-PAE nach PACT13 Fig. 21 .'aufgebaut sein kann.," 
Stack-Overflow sowie Stack-Underflow sind Exceptions, die be- 
vorzugt an das Bet riebs system weitergegeben werden. 

4 Das Register-PAE 

Ein klassisches Prozesso.rregister enthait zu jedem Zeitpunkt 
ein Datenwort. Ein Befehl kann den Regis terinhalt lesen, 
schreiben oder verandern (Read-Modify-Write) . 



Akte: PACT19PCT 



PCT/DE 0 3/ 0 0 1 5 2 



Ein VPU-Register wird nun die gleichen Eigenschaf ten auf wei- 
sen, allerdings enthSlt es statt eines einzelnen . Wertes er-- • 
findugnsgemaU einen Wertevektor oder Telle. davon. Es sit ' mSg- 
llch und ubllcherweise bevorzugt, dafi die Organisation elnes ' 
VPU-Registers als eine Art FIFO erf olgt . In bestimmten Fallen 
ka.nn aber auch wahlffeler Zugriff erforderlich warden. Im 
fblgenden werden die drei oben angesprochenen Registerzugrif- 
fe im einzelnen eriautert. Dabei wird ein wahlfreier Zugriff . 
hier nicht beferachtet . 

Lesezugriff Belm Start eines CIW enthSlt das Register einen 
Datenvektor unbekannter LSnge. Die einzelneti Elemente des 

, Vektors werden. sequentiell entnommen ..' Dabei wird. beim letzten 

. Element, des Vektors ein Trigger generiert, der. anzeigt, dass 
das Register jetzt leer ist und das CIW terminieren kann. Der 
Zustand des Registers . kann dabei mit 3. Zeigern eharakteri- 

•siert werden, sie zeigen auf d&n ersten (04G3) , letzten 
(0401) und aktuellen-^ ('0402) Eintrag im Datenvektor. Die Stel- 
lung der Zeiger zu Beginn eines- CIW wd<rd beispielhaft in 'Fi- 
gur 4 (a) gezeigt. Dabei steht der Zeiger ftir den aktuellen 

Eintrag auf dem,. ersten • Eintrag. . • 

Figur 4 (b) zeigt in einem Beispiel, wie die Zeigerstellung 
ein^s Registers am Ende eines CIW aussehen kann.. Im dort ge- 
zeigten Fall wurde der Vektor nicht vollstandig gelesen. 

Folglich muB entschieden werden, was mit dem Registerinhalt 
geschieht. Es gibt bevorzugt, die folgenden MSglichkeiten: 
- Das Register wird geleert. Alle nicht verarbeiteten Daten 
werden gel6scht. Der Zeiger fUr den aktuellen Eintrag wird 
auf den letzten Eintrag gesetzt. 
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- Das' Register wird auf den Orsprungszustand zurtickgesetzt . 
Dadurch kann das.- nachste CIW wieder auf dfen vollen •Datenvek- 

. tor.zugreifen., Der Zeiger fur den aktuellen Eintrag wird auf 
den ersten Eintrag zurackgesetzt . " • •■ , ' 

- Nur die.bereits gelesenen Daten werden aus dem Register 
entfernt. Die ungelesenen Daten stehen fur das nachste , CIW 
zur Verfiigung. Die Zeiger werden dabei nicht verandert. 

Im Anschlufi daran werden die; Werte zwischen dem ersten Ein- 
trag und dem aktuellen Eintrag aus dem Register entfernt. Sie^ 
stehen far weitere Operationen nicht mehr zur Verfiigung. 

Die dritte. Mogiichkeit ist" insbesondere dann interessant, 
wenn, ein CIW aufgrund der maxlmalen Ausftihfungszeit fUr ein 
CIW den Datenvektor nicht vollstandig verarbeiten kann. Siehe 
hiesrzu auch Abschnitt .7. " 

Schreibzugriff Hier werden Daten. sequentiell in das Register 
geschrieben. Dabei wird eih Trigger generiert, wenn der Ftill- 
stand des Registers einen bestimmten Wert erreicht . Je nach 
CIW kann dies eine.def folgenden iDevorzugten Moglichkeiten 
sein: • • 

- Das Register ist vollstandig gefiillt . 

- Es sihd noch genau n Eintrage im Vektor frei. Dies beriick- 
sichtigt die Latenzzeit im. CIW, durch. die hoch n Werte nach 
dem Trigger auf das Register; laufen. 

- Das Register ist zu m% gefiillt. ■ ' ' 

Ein CIW, das versucht, auf ein vollstandig gefiilltes Register 

zu schreibeh, ist- ungaitig und wird mit einer ' Exception been- 

det (Ii;egal Opcode) . -Beim- Start des CIW soil festgelegt 

sein, in welchem Zustandsich das ' Register befindet. Figur s" 

(a) zeigt ein Register vor einem Schreibzugrif f , das hoch Da- • 

?f5 ®^thait. Es wird vorgeschlagen, dafi bestehende , Daten kon- 

11 



Akte: PACT19PCT 



PCT/DE 0 3 / 0 0 1 5 2 



nengeiescht warden/ so daB der 'Schreibzugfiff mit einem lee- 
ren. Vektor • beginnt (Figur 5 (b) ) ^ Alternativ konnen^die ge- 
schriebenen Daten auch an den bestehenden Inhalt angehangt 
werden. Dies zeigt Figur 5 (c) Dies' ist dann interessant, ' 
wenn das yorhergehende CIW picht den kompletten Vektor erzeu- 
gen konnte aufgrund der maximalen Ausfiihasungszeit . • 

I 

..Der Zustahd des Registers nach erfolgter Schreiboperation • 
zeigt Figur 5 (d) bzw.' ..(e) . Die neu geschriebenen Daten sind 
dabei schraffiert gekennzei'chnet . 

paxalleler Sclu?eib-/Lesezugrif f ' Die B.eschrankung auf reine 
Schreib- bzw. Lesezugriffe erfordert eine hohere Registerzahl 
als netig. Wenn einem Register durch Lesezugriffe Daten ent- 
nonraien werden, entsteht dadurch Platz, in dem Schreibdaten 
.aufgenoinmen we'rden kSnhen. Es muB lediglich sicher^estellt- 
■ werden, dass geschriebene Daten riicht yom gleichen CIW wieder 
gelesen werden kSnnen, d.h.' dass eine klare Trennung zwischen 
den Lesedaten eines CIWs und den Schreibdaten des" CIWs exi- 
stiert. Dazu wird in den FIFO eine ' virtuelle Trennlinie 
(0601) eingeftihrt. Das Register wurde vollstandig gelesen, ■ 
wenn-diese Trennlinie am Ausgang des FIFOs ahgelangt ist. Zur 
Festlegung dieser virtuellen Trennlinie kOnnen geeignet^ Mit- 
tel implementiert sein. ' 

Kann ein Schreibzugrif f fur ein Datenwort nicht ausgeftihrt 
werden, weil das Register noch mit ungelesenen Lesedaten 
blockiert ist, wird das CIW beendet und eine illegal Opcode 
Exception erzeugt. Das Verhalten des Registers ist ansonsten 
genauso wie bei Schreib- und Lesezugriff erlautert. 
Zusatzlich soli spezifiziert werden, was mit der virtuellen 
Trennlinie zwischen Lese- und Schreibdaten geschieht. Diese 
kann entweder an der Stelle verbleiben, wo sie ger^de steht. 
" 12 
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Dies ist dann nutzlich, wennein CIW aufgrund der Zeitbe- 
schrankung beendet werde muJ5 .. Altern^tiv wird die Trennlini-e 
an das Ende aller D^ten gesetzt. 

Kombinierte Schreib-/Lesezugriff e. sind allerdings problema- 
tisch, wenn das CIW mit einer Exceptioh beendet wurde. In 
diesem Fall ist. -es nicht mehr ohne weiteres .mSglich, die Re- 
gister auf ihre Werte beim Start des CIW zuriiclczustellen. Das 
Debugging kann dadurch zumindest' erschwert werden, siehe -auch- 
nachfolgend in Abschnitt 8. 

Figur 6 zeigi: die Funktionsweise an einem Beispiel. 0.601 
■ kennzeichnet die Virtuelle Treiinlinie. Zu Beginn enthait das 
Register Daten (a), die im folgenden teilweise (b) -bzw. vbll- 
standig (c) gelesen werden. Neu geschriebene and gelesene 
Eintrage sind dabei durch unterschiedliche Schraffur gekenn- 
zeichnet. Die Teilbilder (d) und (e) zeigen den Zustand des. ' 
Registers nach dem notwendigen Zeiger-Update, das die Trenn-r 
linienlage yerandert. Dies ist kein expliziter Schritt, son-/ 
darn, wird hier nur zur Verdeut'lichung . dargestellt . Die gele- 
senen Eintrage- miissen sofort entfernt werden, tim Platz.fur 
die neu zu schreibenden Eintrage zu schaffen. 

Ein ProzeB, also ein Pr:ograinni, .das auch insbesondere bei ei- 
nem Multitasking-Betrieb Ressourcen mit anderen Programmen 
teilt, mufi jedes. benotigte Register • allozieren, bevor er es 
verwenden kann. Dies geschieht bevbrzugt tiber ein zusatzli- '. 
ches Konfigurationsregister innerhalb der. RAM- und/oder Regi- 
ster-PAE. Dort wird auch eingetragen, zu welchem ProzeB .das 
Register j.etzt gehQrt; Diese' Konfiguration bleibt auch tiber. 
Rekonfigurationen hinweg erhalten. Das Register muB.expiizit 
vom CT freigegeben werden. Dies geschieht beispielsweise bei 

der Beendigung- eines Prozesses. Mit der Konf igurati.on jedes 

.13 ' • 
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CIWs mufi den Registern mitgeteilt warden^ zu welchem ProzeB 
das CIW gehort-.Dies ermoglicht das Umschalten' zwischeh meh- 
reren Registersatzen . Das Verfahren wird nachfolgend genauer 
im Abschnitt. 6 beschrieben. 

' 5 • ' • • ' ' 

5 Interrupts 

• Bei Interrupts mufi zwischen- zwei unterschiedlichen Typen un- 
- ters.chieden werden. Zum einen gibt es die Hardware- 

10 Interrupts/ wo der Prozessor auf ein externes Ereignis rea- 

gieren mufi. Diese werden liblicherweise vom Betriebssystem be- 
ajrbeitet und sind fiir die laufenden Prozes.se nicht sichtbar'. 
Sie sollen hier nicht Weiter behandelt werden. Der zweite.Typ 
sind die Software-Interrupts. Diese werden hSufig benutzt, urn 
15 asynchrone I-nteraktionen zwischen Prozefi und Betriebssystem 
zu realisieren- So ist es z. B-- unter VMS moglich, eine Lese- 
' anforderung an das Betriebssystem zu schicken, ohne auf die 
eigentlichen Daten zu .warten, Sobald die Daten vorhanden 
sind, unterbricht das Betriebssystem das laufende P.rogramm 
20 und r.uft asynchron eine Prozedur des Programms auf. Dieses 
Verfahren nennt aich dort Asynchronous System Trap (AST) . 

Dieses Verfahren kann in gleicher Form auf der VPU angewendet 
werden. Hierzu kann Unterstiitzung im CT vorgesehen werden. 
25 Der CT weiB, ob eine asynchrone Routine fur einen Prozefi auf- 
gerufen werden mufi. In diesem Fall wird der nachste Request,., 
der vom Array kommt, nicht direkt abgearbeitet , sondern ge- 
speichert. . , • 

30- Stattdessen wird eine Folge * von 'CIWs eingefttgt; die zunachst' 
die Prozessorstatus (die Registerinhalte) sichern, die asyn- 
chrone Routine ausfiihren und dann die Registerinhalte wieder- 
herstelien. Im Anschluli daran .kann der ursprungliche Request 
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abgearbeitet werden. 



6 . Multitasking 

■5 In Abschnitt 2 wurde f estgestellt, dali die VPU-Architektur • 
mit nur einem Prozefi unter . Ums'tknden nicht optimal au^gela- 
stet verden kann^ well etwa, aufgrund der Lknge der CIWs sehr 
h'ohe Lade- und Dekodierungszeiten auftreten. Dieses Pr.bblem 
kann durch die gleichzeitige Ausfiihrung mehrerer Prozesse ge- 

10 lost werden. Hierbei werden auf der VPU nun erf indungsgemaB ' 
mehrere Registersatze vorgesehen, was erlaubt, :dali beim Kon- 
textwechsel einfach zwischen den Registersatzen umgeschaltet 
werden kann und keine auf wendi gen .Regis ter-FreirSum- und - 
■ ■ Lade-Operationen erforderlich werden. Die Verarbeitungsge- . 

15 . .schwindigkeit kann so erhoht werden- 

Wahrend der' Ausfiihrung von CIWs der Prozesse steht genugend • 
Zeit zur Verfugung, urn den nachsten Befehl des aktuellen Pro- 
zesses zu holen und iiber.den FILMO an die PAE's zu verteilen, 

20 bzw. aus dem Konf igurationscache in die PAEs zu laden .(vgl • 
PACT3i) . Die optimale Anzahl an Registersatzen kann dabei in 
Abhahgigkeit von der durchschnittlichen Aus fuhrungs zeit eines 
CIW und den durchschnittlichen Lade- und- Dekodierzeiten der 
CIWs bestimmt werden. 

25 • ■ , \ ' 

Dabei kann Latenzzeit durch .eine grofiere Anzahl Registersatze 
abgefangeh werden. Wichtig ftir die Funktion des • Verfahrens- 
ist, dali die dujrchschnittliche CIW-Laufzeit groBer ist als 
die jeweils effektiv benotigte Zeit zum Laden bzw.. Dekodieren 

30 des CIW. * t ' ' 

Die korresporidierenden Register der unterschiedlichen Regi- 
stersatze liegen * dabei fur den Programmierer auf derselben • 
* . 15 ' * ■ / . 
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PAE-Adresse. D.Ji- es konrien zu jederri Zeitpunkt Immer nur die " 
• -Register eines Registersatzes verwendet werden. Der Kon- 

textwechsel zwischen den Registersatzen kann dadurch reali- 
' ■ siert werden, dass vor jedem CIW der entsprechende Kontext &n 

i - ■ . * 

5] die PAEs libertragen wird. Der. Kontext switch kann im Detail 
durch die PUSH/POP Operationen nach PACTll und/oder durch ei- 
ne besondere RAM-/Register-PAE Hardware wie in .PACT13 Fig. 21 
' diargestellt automatisch erfolgen. In beiden Fallen ergibt 
sich ein ahnlicher Stack-Aufbau im Speicher, Jeder Stack- 

10 Eintjpag speichert die Oaten eines Prozesses. Ein Stackeintrag 
umfaBt dabei den kompletten Inhalt aller Registers, mit and^- 
ren Worten samtlicher Speicherzellen aller Speichef die als • 
Register fur einen Prozess dienen. Ebenso kann gemaB PACTll 
ein Stackeintrag auch ' PA- interne Daten und :Zustande enthal- 

15 ten. . ' 

Im allgemeinen werden nun auf einem^ System mehr .Prozesse vor- 
handen sein als Registersatze auf dem Prozessor. Das bedeu- 
tet, daB gelegentlich ein ProzeJJ vom Prozessor entfernt wer- 

20 den mufi. Dazu .wird ahnlich wie beim Sof tware-Interruipt eine 
Kant e den Prograinittgfaphen vom CT aufgetrennt. Die Registerin- 
halte des' Prozesses werden gesichert und die vom ProzeB alio- 
zierten Prozessorressou3pcen i (Register, Stack-PAE, etc. ) wie- 
der frei^egeben. Die so f reigewordenen Ressourcen werden nun 

25 von einem anderen ProzeJB alloziert. Danh v/erden die fiir die- 
sen ProzeJi gespeicherten Registerinhalte wieder zurtickge- * 
• schrieben und der ProzelJ " an dessen auf getrennter Kante fort- 
gesetzt. Das Sichern und Rtickladen der Registerinhalte kann • 
dabei tiber CIWs erfolgen. 

30- . . • 

7 CIW land Schleifen 
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Aufgrund der oben geforderten Eigenschaft, .daB. ein CIW spate- 
stens nach einer gewissen Maximalanzahl an Takten terminieren 
mufi, konnen allgemeine Schleifen nicht ohne weiteres in ein 
CIW tibersetzt warden. Es ist immer m5glich, den Schleifen- ■ 

. rumpf in* ein CIW zu libersetzen und die Schleif enkontrolle 
liber ;Rekonf iguration abzuwickeln. Dies kostet jedoch oftirials 
erheblich Performance. Dieser Abschnitt zeigt, wie eine 

• Schleif e so umgef ormt werden kann, daB die Anzahl der Rekon- 
figurationen minimiert wird. 

Im folgenden wird von folgendem Programmsttick ausgegangen: 



while (condition) { . 
something; ' • , 

15 .} . . . 

Dabei soil sowohl die Laufzeit von condition wie something 
bestimmt Oder nach oben abgeschatzt werden konnen. Die 
Schleif e kann nun wie folgt umformuliert werden: 



while (!){•' 
if (! condition) goto finish; 
something; 

25 ' finish: 

Nun kann . der Schleifenrtimpf so oft iteriert .werden, wie fes 
die maximale Laufzeit . eines CIW zuiaBt. Hierzii wird eine neue 
Variable z eingeftihrt, die we'der in condition noch in some- 
30 thing vorkommt. Das Prograxnm sieht nun f olgendermaBen aus : 



while (1) { • 

for (z=0; z<MAX; z++.) { 
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if (! condition) goto finish; / 
. something; • ' . 

' } ' ^ • ' 

•}*•'■'• 
5 finish:, . . ■ • 

Die for-Schleife besitzt.eine vom Compiler bestiminbare maxi- 
male Laufzeit. Sie kahn deshalb auf ein CIW abgebildet wer- 
den. MRX wird vom Compiler in -Abhangigkeit von.der maximalen 
10 Laufzeit- und den Einzellauf zeiten der Anweisungen bestimmt. 

Das so entstehende CIW hat zwei. Ausgangskanten, Der Ausgang. 
tiber das goto ftihrt zuiri nachsten CIW, der Ausgang uber das 
regular^ Ende des for. bildet eine Kante auf sich selbst. Dar- 
15 iiber wird die Endlosschleif e realisiert-. 



8 Debugging 

20 *. Im klassischen .Prozessor -.erfolgt das Debugging auf Befehlsba- 
sis^ d. h. der Ablauf • eines Programms kann jederzeit zwischen. 
zwei Befehlen unterbrochen werden. An diesen Unterbrechungs- 
punkten hat der Programmierer Zugriff auf die Register:- Er 
kanh sie ansehen und modif izieren. Unterbrechungspunkte kon~ 

25 nen.auf verschiedene Art und Weise real'isiert. werderi. Zum ei- 
nen. kanri das Programm modif iziert weriien, d. h. der Befehl, 
vor dem angehalten werden soil, wird durch andere Befehle er- 
. setzt, die den Debugger aufrufen.- Im Graphenmodell entspricht 
dies dem Austausch eines Knotens durch' einen anderen Knoten 

30 Oder einen Teilgraphen. Eine andere Methode beruht auf zu- 

satzlicher Hardware-Unterstutzung. Hierbei wird dem Prozessor 
mitgeteilt, bei welchem Befehl das Programm unterbrochen wer- 
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den soil Der entsprechende Befehl wird dabei ublicherweise 
uber seine Adresse identif Iziert . 

Beide M5glichkeiten sind auf die VPU erf indungsg^mSB aber- 
5 tragbar: Ein CIW kann etwa vom Debugger durch ein anderes CIW 
e'rsetzt 'werden. • Dieses CIW kann z. B. die Registerinhalte in 
den Hauptspeicher kopieren, wo diese entweder mit einem VPU- 
externen Debugger analysiert werden konnen. Alternativ kann-. 
• der Debugger auch auf der VPU ablaufen. 
10 ' . . , . • . ' 

Weiterhin kann eine Hardware-UnterstUtzung im CT voirgesehen 
werden, die CIWs bei deren Request anhand der ID identifi- 
ziert und dann den Debugger aufruft. Zusatzlich kann eine Un- 
terbrechung auch ein einer Kante des Graphen festgemacht war- 
15 den, da diese im Gegensatz zu klassischem Progranuncode expli- 
zit vorliegen. ' , ' 

Die oben beschriebene Art des Debugging ist fur klassische 
Prozessoren vollst^ndig ausreichend, da die Befehle zumeist 

20 sehr einfach sind, 'Eine hinreichend .f eine Auflosung der beob- 
achtbaren Punkte ist gegeben. Weiterhin kann sich der Pro- 
grairanierer darauf verlassen, daJi die einzelnen Befehle kor- 
rekt sind. (Daftir sorgt liblicherweise der Prozessorherstel- 
ler.) ... 

25 . • ' . ^ 

Auf der VPU hingegen ist es deiti Programmierer mSglich, .sich 
, die CIWs zu def inieren, welche eine Art "Prozessorbef ehle" 
bilden. Dement sprechend k5nnten die so definierten in sich 
Befehle fehlerhaft sein. Ein Debugging der einzelnen Befehle 

30 wird also bevorzugt auf eine im folganden als Microcode- 
Debugging bezeichnete Weise ausgelegt. Microcode-Debugging 
ist so ausgestaltet, daU der Programmierer Zugriff auf alle 

internen Register und Datenpfade des Prozessors . erhalt ; es 
. 19 
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wurde erkannt, dafi der dafiir erf orderliche Aufwand'ohne wei-. . 
teres durch die gesteigerte Funktionalitat zu rechtf ertig^n 
ist. 

.5 Eine Hardware-Unterstiitzung hierfiir ist moglich, aber sehr 
..-aufwendig und zu reinen Debugging- Z wee ken nicht sirinvoll. Al- 
"ternativ wird daher der Zust^nd des. Prozessors vor deiti f rag- 
lichen Befehl gesichert werden iind die Ausfiihruiig. des. eigeht- 
iichen. Befehls auf eihem Software-Simulator erfolgen. Dies 
10-. ist die fiach PACTll bevorzugte Methode zum Debuggen von VPUs. 
Die Daten und Z-ustande werden iibdr Bus interface, Speicher 
' und/oder bevorzugt uber Debug-Interf ace wie z.B. JTAG an den 
Debugger ubertragen. Bevorzugt kommt ein Debugger nach PACT21 
zum Einsatz, der. zur Abarbeitung'- des Micro-Debuggings bevor- 
15 zugt einen Mixed-Mode Debugger mif integriertem Simulator 
■ erithalt • . ^ . ^ 

Bei . geeignetem Programmiermodell kann der Debugger auchbei 
Auftreten einer Exception innerhalb eines Befehls aufgerufen 

20 werden. Hierzu^ ist es sinnvoll, dass die Register auf den Zu- 
stand vor dem Start des Befehls zuriickgestellt werden konnen 
und sonst keine Seitenef f ekte aufgetreten sind- Dann kann der 
fragliche Befehl im . Software-Simulator gestartet werden und 
bis zum Auftreten der Exception simuliert werden. 

25 ' . . • . 

Besonders bevorzugte Debugging-Mechariisnnen sihd in PACT21 
ausftihrlich beschrieben. 

Microcode-Debugging kann bevorzugt dadurch realisiert werden, 

30 dass nach oder wShrend der Abarbeitung eines CIW ein Debug-^ 

CIW konfiguriert wird, das zunachst samtliche Zustande (z.B. 

• in den PAEs) erhalt und diese dann durch eine geeignete Kon- 

figuration der Vernetzungsressourcen in einen externen Spei- 

' 20 
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Cher " schreibt - Hierzu konnen besonders bevorzagt die in 
PACITll beschriebenen PUSH/POP Methoden zum Einsatz gelangen. 
Bevorzugt kann dies liber eine Indus triestandard-Interf ace ^ 
wie z.B, JTAG erfolgen. Aus dem Speicher Oder tiber das JTAG- 
5 Interface' kann -dann. ein Debugger die Daten ubernehmen und. 

ggf- in Verbindung mit einem Simulator (vgl. PACT21.) auch 
# .schr.ittweise weitersimulieren, wodurch' ein Microcode- 
Debugging enndglicht wird. ' . 

10 . ^ ■ ' . . ■ ' 

9 Vert:e±li:er Konf Igura-bxons-Cache 

Aufgrund des zentralen Konf iguratipns-Caches b'eim FILMO dau- 
ert es^ wenn ein solches, was nicht zwingend- ist,. verwendet 
wird," verhaltnismalJig lange, bis eine Konf iguratioh auf die 

15 einzelnen PAEs einer PAC verteilt ist." Dieser Abschnitt be- . . 
schreibt nun ein bevorzugtes Verfahren, urn diese Zeit abzu- 
kiirzen. Ein ahnliches, alternatives oder zusatzliches Verfah- 
ren ist, aus PACT31 bereits bekannt und ist zu Of f enbarungs- • 
zwecken vollumf anglich eingegliedert . ■ . . • 

20 / ^ 

Dazu erhalt jedes PAE'seinen e.igenen lokalen Cache. Dieser 
speichert die Konf igurationsdaten verischiedener Konf iguratio- 
nen fur' genau dieses PAE, Auch die Tatsache,, dafi .ein PAE vori 
einer Konf igurat ion keine Daten erhalten hat, wird gespei- 

25 chert, Fiir jede angeforderte " Konf iguration kann der Cache da- 
durch eine der folgenden Aussagen treffen: ' , 

- Die Konf igurationsdaten sind im Cache vorhanden, 

■- FUr* diese Konf iguration werden keine Daiteii benotigt. 

- Ober diese Konf iguration ist nichts bekannt . 

,30; - .Es werden Konf igurationsdaten benotigt, diese sind jedoch 
nicht im Cache verfiigbar. (z. B. aufgrund der Lange der Kon-* 
figuration, RAM-Preload etc.) 
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Die letzten beiden Aussagen konnen dabei zusaininengef afit wer- 
den. Bei beiden mufi der.Code oder die Tatsache, dafi kein Code 
benoti'gt wird, angefordert werden. Ein Auftrag fxir eine Kon~. 
figuration wird .dabei vom FILMO als Broadcast auf dem Testbus 
an allePAEs verschickt. Wenn alle PAEs die Konfiguration in 
ihrem lokalen* Cache haben, kann diese per Broadcast auf dem 
Configbus gestartet werden. Im Idealfall erfordert der Start 
eine£ Konfiguration also hur die Obertragung eines einzigen 
konf igurationswortes , 



Sbllte eih PAE nicht- tiber die Konf igurationsdaten verfUgen, • 
mufi dieses .an dem FILMO zurackgemeldet werden. Iiu einfachsten 
Fall geschieht dies tiber ein Reject auf der vorhandendenen 
Leitung. Der FILMO weiB dann auf^rund dieses Signals^ dali 
15 mindestens einem PAE der PAC die Konf igurationsdaten fehlen. 
Er kann dann die kompletten Daten iibertragen. Alternativ kann 
auch jedes PAE getrennt einen ' Request fiir die Daten auslosen. 
• Hier muiS ein geeigneter KompromiB zwischen der Anzahl der Re- 
quests und der Menge der zu ubertragenden Konf igurationsdaten 
20 gefunden werden. Kleine PAC-Grofien sind dabei auch auf grund . . 
der .geringeren Latenz auf dem Konf igurationsbus. von Vorteil. 



Aaifbau das Caches 

25 Ein Cache beste.ht immer aus- zwei • Teilen. Der eine Teil ent- 
hait die eigent lichen Daten (hier die Konf igurationsworte, 
0902), der andere Teil enthalt Verwaltungsinf ormation (hier 
die enthaltenen Konfigurationsnuramern sowie ihr Alter, 0901) 

30 Zunachst wird der Verwaltungsteil beschrieben. 

Wunscheriswert ist, daJ5 die am langsten nicht mehr benutzte 

Konfiguration aus dem Cache entfernt wird, wenn dies notwen- 

, 22 
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dig wird- Solange nur neue Kohf igura-tionen angefordert wer- 
den, sind die Eintrage im FIFO korrekt sortiert. Sollte eine 
Konf iguration angefordert werden, fiir die bereits ein Eintrag. , 
im FIFO vorhanden' ist, mufi. dieser Eintrag a^us- dem'FIFO ent- 
5 fernt we'rden. Er wird dann wieder neu am Ende "eingefiigt.. Eine 
beispielhaft' fur diesen Zweck modifizierte FIFO-Stufe zeigt 
Figuir 7. Die schraf f ierten Module sind dabei zusatzlich zu 
einer normaleri FIFO-Stufe nach dem Stand der Technik. Sie * 
vergleichen mittels des Vergleichers (0701) die Konfigurati- 

10 onsniimmer des Dateninhaltes der Stufe mit der geforderten 
Konf igurationsniimmer und. erzeugen bei • Gleichheit ein ack 
(0702) filr die Stufe. Damit werden die Daten der Stufe liber 
den Multiplexer (0703) gelesen und alle anderen Werte rut- 
schen um eine Stufe nach- Die EintrSge in diesem FIFO enthal- 

15 ten aufier der Konf igurationsnummer weitere Irif ormationten. 
Dies i3t entweder ein Zeiger • (Adresse) auf die Konfigurati- 
onsdaten- oder eine der beideh Moglichkeiten "keine Daten er- 
forderlich" (z. B. als 0 codiert) bzw,- "Daten mussen angefor- 
dert werden" (z. B, ^-1). Die Zusammenschaltung mehrerer Stu- 

20 fen zeigt Figur 8 . Dabei wird die Read-Chain mit" der gef or- ' 
derten Kdrif igurationnummer und dem Status -1 initialisiert . 
. Dieser "Wert koihmt unverandert genau* dann am Ausgang der Read- 
Chain heraus,- wenn die Konf igurationsnummer nicht im FIFO ge- . 

< ^ speichert ist. Damit kann der Ausgang der Read-Chain in jedem 

25 Fall dazu verwendet werden, die Konf igurationsnummer auf den 
FIFO zu schreibeh. Das. Signal ack_in wird dann aktiviert, 
wenn der FIFO voll ist und sich die gesuchte Konf igur at ions - 
' ( nummer nicht im FIFO befindet. Dies ist der ein2:ige Fall, bei 
^ welchem der alteste Eintrag aus dem FIFO entfernt werden mufi,. 

30 well der Verwaltungsspeicher voll ist. Der eigentliche Daten- 

• speicher wird aufgrund der unterschiedlichen Anzahl der Kon- 

• f igurationsworter pro Konf iguration als verkette Liste orga- 
nisiert. Andere Im-plementierungen sind denkba'r. Eine verket- 

. 23 ■ . ; 
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tete Liste kann als RAM einfach dadurch implementiert werden, 
dafi- . zusatzlich zu den Daten jeweils die Adresse des nachfol- 
genden Datenwortes abgelegt wird. 

Zusatzlich zu . den* Listen fur die eigentlichen Konf igurationen 
wird eine Frei-Liste gefuhrt, in deralle nicht benutzten 
Eintrage aufgefiihrt sind. Diese muB nach, einem Reset zunachst 
initialisiert werden. 

» 

. Figur 9 zeigt einen. moglichen Cache-Inhalt wahrend des Be- 
triebs. Freie Eintrage im Datenspeicher sind dabei weiB, von • 
einer. Korif igufation belegte schraffiert unterlegt. Konf igura- 
tionen mils sen dabei nicht auf auf einanderf olgenden Adressen 
liegen- Konf iguration 18 besitzt keine Konf igurationsdaten, 
deshalb' ftihrt auch kein Zeiger in den Datenspeicher . 

Eine neue Konf iguration wird aiuf die Freilistein den Daten- 
speicher -geschrieben. Dabei wird die Zeigerinf ormation des 
Datenspeichers nicht modifiziert. Lediglich fur das letzte ' 
Datenwort ein Konf iguration wird die Zeigerinf ormation verkn- 
dert, um anzuzeigen, daB die Liste jetzt hier andert. Der 
Zeiger auf die Freiliste wird auf den nachsten Eintrag ge- 
setzt. - . . 

Es karin vorkommen, dass der Platz in der Freiliste nicht aus- 

.reichty um die ankommenden Konf igurationsdaten vollstandig 

aufzunehmen. In diesemFall muB entschieden werden, ob eine 

alte Konf iguration aus dem Datenspeicher entf ernt * wird oder 

ob die aktueile Konf iguration nicht in den Cache aufgenommen 

werden soli. Im letzteren Fall werden die nachf olgenden Kon- 

f iguratibnswQrter verworfen. Da keine Zeiger verandert wur- 

den, bleibt die Freiliste wie zuvor, lediglich einige unbe- 

nutzte Datenworter besitzen einen anderen Wert. Die Entschei-' 
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dung/ welche Konf iguration nicht mehr im Cache liegen soli . 
(die alteste oder die aktuelle) kann an der Anzahl der be- 
feits geschriebenen Konf igurationsworte f estgemactit . werden. ^ 
'Es macht wenig \Sinn/ mehfere gecache'te Konf igiirationen. zu 
5 entferhen, um Platz fur z. B. eine lange RAM- Initialisierung 
zu schaf f en. ' - 

Wenn die alteste- Konf iguration entfernt werden soil;, wirdsie- 

dem FIFO entnommen. Der Zeiger des letzten Eintrags der Frei- 

10 liste wird auf den dem FIFO entnorranenen Wert gesetzt. Ab die- 
. » ' • , ' ^ 

ser Adresse kann nun in der gewohnten Weise weiterkonf igu-' 

riert werden*. ' 

Figur 10 zeigt dies an einem Beispiel. Neu konfiguriert wer- 

15 den soil die Konf iguration mit'der Nuiraner 7. In Figur (a) ist 
die Freiliste vollstandig belegt wbrden. Es wird entschieden, 
die alteste .Konf iguration (Nr. 5) ' vom Cache zu entfernen und 
Konf iguration Nr. 7 welter auf 'den Cache zu schreiben. Dazu 
wird der Zeiger am Ende der Freiliste auf den Start der ehe- . 

20 maligen' Konf iguration 5 umgesetzt. Dadurch wird die Freiliste 
wieder verlangert und es steht wieder Platz fii.r neue Konfigu- 
/ rationsworte- zur . Verfiigung.' Die in diesem Schritt betroffenen 
Speicherteile sind in Figur (b) gegendiagonal schraf f iert . 
Bei geeigneter Aufteilung des Speichers kann dies in einem 

25 Takt erfolgen: Mit dem letzt^ri K'onf igurationswort wird der 
entsprechende Zeiger auf Ende gesetzt und der Freizeiger auf 
den nachsten Eintrag. Platz im Datehspeicher wird nicht riur" 
dann wieder freigegeben, wenn dieser durch die Aufnahme einer 
neuen Konf iguration ben5tigt wird. Auch wenn der Verwaltuns- 

30 s'peicher voll ist und deswegen ein Eintrag vom Verwaltungs- 

speicher entfernt wird, muli die Freiliste im Datenspeicher 

angepafit werden. Hierzu muli entweder der Zeiger am Ende der 

• Freiliste oder am Ende der f reiwerdenden Konf iguration ange- 
25 • ' 
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-pafit werden- Beide Inf onnationen steh-en bisher nicHt zur Ver- 
fiigung. Man kann sich jetzt durch. eine der Listen durchbewe- 
gen, bis das Ende erreicht wird. Dies' ist jedoch zeitaufwen- 
dig, Alternativ wird im Verwaltungsspeicher eih zusatzlicher 
Zeiger auf das jeweilige Ende eirier Konf igutation abgelegt. 
'Nun ist die Modif ikation einfach mSglich. Per F'reizeiger err- 
halt die Startadresse der alten Konfiguration, und der. Zeiger 
beim letzten Konf igurationswort' im Datenspeicher wird auf den * 
Freizeiger .gesetzt. 

Dies .wird in Figur 11' verdeutlicht .. Die Zeiger auf die Konfi- 
gurationsenden sind dabei gestrichelt eingezeichnet . UnterFi- ' 
gur (a) zeigt die Situation vor dem Loschen, UnterFigur (b) 
die danach. • 



10 Optimiemng dei: Busallokation 

,Derzeit werden die *Busse explizit vom Router festgelegt. Das 
kann dazu fiihren, daB zwei Konf igurationen sich auf einem Bus- 
liberlappen und deswegen nicht gleichzeitig ablaufen konnen, 
obwohl insgesamt genugend Busse zur Verfugung stunden. 

Es wurde erkannt, daB *es algorithmisch unerheblich ist, tiber * 
welchen Bus eine Verbindung gefuhrt wird. Deshalb wird vorge- 
schlagen, eine Busallokation dynamisch von- der Hardware 
durchfiihren zu las sen und die Hardware mit einem geeignet en 
dynamsichen Busallokator zu versehen. Eirie Korif iguration spe- 
zifiziert dazu nuo: noch, daB sie eine Verbindung " von Punkt A 
nach Punkt B innerhalb einer Zeile .benQtigt • Welcher der vor- 
handenen Busse dann tatsachlich verwendet wird, wahlt ein Ar- 
biter in der Hardware aus . Dieser kann pro Zeile entweder 
verteilt uber Nachbarschaf tsbeziehungen oder an zentraler 

Stelle fur die Zeile arbeiten. Zusatzlich konnen Busse dyna- • 

26 
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misch uHigelegt warden. Dabei konnen zwei kurze nichtiiberlap- 
pende* Busse, die aufgrund ffiiherer Belegung auf unterschied- 
liche Busnummerh' konfiguriert wurden, bei Freiwerden von" Res- 
sourcen auf dieselbe Busnummer ximgelegt werden. Dadurch wird 
Platz geschaffen ftir zuktinftige langere Verbindungen . 
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I^ekonfigurierbarer General Purpose Prozessor 

15 

Patent anspriiche 

1- Prozessor mit einem rekonf igurierbaren Feld von datenver- 
10 . arbeitenden Zellen und einem Registermittel, dadurch ge- 
■kennzeichnet;. daB das Registermittel ein > Datenstromspei- 
chermittel aufweist, das dazu ausgelegt dst^ einen Daten- 
Strom bzw. Telle davori zu spelchern. 

25 2. Prozessor nach dem vorhergehenden Anspruch, dadurch. ge- 
kennzelchnet, daii eln Reglstermittelallozlermlttel - 
' und/oder eln Reglstermlttelf relgabemlttel vorgesehen ist. 

3. Prozessor nach einem der vorhergehenden Anspruche, dadurch 
30 gekennzeichnet, dafi das Reglsterallozlermittel dazu ausge- 
blldet 1st, liber Rekonf Iguratlonen hlnweg erhalten zu 
blelben. 

■ 28 ' 
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4. Prozessor nach einem der -vorhergehenden Anspriiche, dadurch 
gekennzeichnet, daB al.s Registermittel eine, gegebenen- 
falls modifizierte RAM-PAE, vorgesehen ist. 

5. Prozessor nach einem der vorhergehenden Ansprtiche, dadurch 
gekennzeichnet, daJi ftir Schreib- und Lesezugriff ausgebil- 
dete Registermittel vorgesehen * sind, insbesondere uriter 
Implement ierung eines virtuelle.n FIFO-Trennlinienmittels . 

6. Proziessor nach einem der vorhergehenden Anspriiche, dadurch 
gekennzeichnet/ daJ3 weiter zumindest eine Speichereinheit 
vorgesehen ist, die zur Verwendung * als Stack, ausgebildet 
ist, wobei sie insbesondere dazu ausgebildet ist, einen 
Stack-Under- und/oder Overf lowzustand anzuzeigeh, insbe- 
sondere einer Betriebssystemeinheit - . 
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